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(b) The set of integer intervals F^S) 
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Figure 1 The rule set S with 5 rules, each rule has 3 fields 




Figure 2 The FIS trees built for the rule set S and the searching paths for the 

packet P 
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(b) EITs constaicted for F^S,) and F 2 {S 2 ), S,={R 2 ,R 3 ,R 4 }, S^fR^R^R,} 




(c) Disjointed Graph constructed for F 2 (S,) and F 2 (S 2 ), S,={R 2 ,R 3 ,R 4 }, S 2 ={R 1 ,R 2 ,R 3 ,R 4 } 

Figure 3 The construction of DITs and EITs 




Figure 4 The disjoint graph constructed for the rule set S and the searching 

path for the packet P 
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Figure 5 The intervals set S with 3 intervals 
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Figure 6 The PR-Tree built for S 




Figure 7 The Elementary Interval Tree built for S 
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Figure 8 The intervals set S with 5 intervals 




Figure 9 The Interval Tree built for S 
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Figure 10 The Point-Range Tree built for S 
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(c) The steps to form the Matrix 
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(d) The Matrix formed for 
the set of intervals 




(e) The decision tree built 
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Figure 11 The decision tree built for S 
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Figure 12 The (a) Disjoint Interval Tree, (b) Elementary Interval Tree built for S 



